10203 - Snow clearing/10203.cpp

   1 #include <stdio.h>
   2 #include <iostream>
   3 #include <math.h>
   4
   5 using namespace std;
   6
   7 //Velocity = 20km/h = 20000mt/60min = 2000mt/6min
   8 const double v = 2000.0 / 6.0;
   9
  10 int main(){
  11   double x;
  12   int a, b, c, d, n;
  13   scanf("%d\n", &n);
  14
  15   //cout << "n es: " << n << endl;
  16
  17   while (n--){
  18     x = 0.0;
  19     scanf("%d %d\n", &a, &b);
  20
  21     //cout << "a b son: " << a << " " << b << endl;
  22
  23     string s;
  24     //getline(cin, s);
  25     //cout << "s es: " << s << endl;
  26     while (getline(cin, s) && sscanf(s.c_str(), "%d %d %d %d", &a, &b, &c, &d) == 4){
  27       //cout << "a b c d son: " << a << " " << b << " " << c << " " << d << endl;
  28       x += sqrt( (a-c)*(a-c) + (b-d)*(b-d) );
  29     }
  30
  31     int t = floor((2 * x / v) + 0.5);
  32
  33     printf("%d:%0.2d\n", t/60, t%60);
  34   }
  35   return 0;
  36 }